//package leetcode;
//
//class Solution {
//    public int maxSubArray(int[] nums) {
//        int pre = 0;
//        int maxAns = nums[0];
//
//        for (int x : nums) {
//            pre = Math.max(pre + x, x);
//            maxAns = Math.max(pre, maxAns);
//        }
//
//        return maxAns;
//    }
//}
//
//public class Test1S {
//}
